iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 16
0
自我挑戰組

用LeetCode來訓練大腦的邏輯思維系列 第 26

LeetCode 387. First Unique Character in a String

  • 分享至 

  • xImage
  •  

題目

Given a string, find the first non-repeating character in it and return its index. If it doesn't exist, return -1.

題意

在字串中,找出第一個不重複的字元。

Example :

s = "leetcode"
return 0.

s = "loveleetcode"
return 2.

解題想法

如果是唯一值的話,從頭搜尋的索引值會等於從尾搜尋的索引值。

Solution

var firstUniqChar = function(s) {
  for (let i = 0; i < s.length; i++) {
    if (s.indexOf(s.charAt(i)) === s.lastIndexOf(s.charAt(i))) {
      return i;
    }
  }
  return -1;
};

上一篇
LeetCode 367. Valid Perfect Square
下一篇
LeetCode 53. Maximum Subarray
系列文
用LeetCode來訓練大腦的邏輯思維30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言